\select@language {italian}
\contentsline {chapter}{\numberline {1}Reti Complesse}{3}
\contentsline {section}{\numberline {1.1}Grafi}{4}
\contentsline {section}{\numberline {1.2}Terminologia}{4}
\contentsline {section}{\numberline {1.3}Network Analysis}{5}
\contentsline {section}{\numberline {1.4}Element-Level Analysis}{6}
\contentsline {subsection}{\numberline {1.4.1}Grado di un nodo}{6}
\contentsline {subsection}{\numberline {1.4.2}Closeness Centrality}{6}
\contentsline {subsection}{\numberline {1.4.3}Betweenness Centrality}{6}
\contentsline {section}{\numberline {1.5}Group-Level Analysis}{6}
\contentsline {subsection}{\numberline {1.5.1}Clustering}{6}
\contentsline {section}{\numberline {1.6}Reti complesse}{8}
\contentsline {subsection}{\numberline {1.6.1}Random Graphs (Erdos-Renyi)}{8}
\contentsline {subsection}{\numberline {1.6.2}Distribuzione Power Law (scale-free)}{9}
\contentsline {section}{\numberline {1.7}Small world}{10}
\contentsline {subsection}{\numberline {1.7.1}L'esperimento di Milgram}{10}
\contentsline {subsection}{\numberline {1.7.2}Il numero di Erd\IeC {\H o}s e il numero di Bacon}{10}
\contentsline {subsection}{\numberline {1.7.3}I Motori di Ricerca}{11}
\contentsline {chapter}{\numberline {2}PageRank}{12}
\contentsline {subsection}{\numberline {2.0.4}Variabili Casuali}{12}
\contentsline {subsection}{\numberline {2.0.5}Distribuzione di probabilit\IeC {\`a}}{12}
\contentsline {subsection}{\numberline {2.0.6}Funzione di Distribuzione Cumulativa}{13}
\contentsline {subsection}{\numberline {2.0.7}Processi Stocastici}{13}
\contentsline {subsection}{\numberline {2.0.8}Processi di Markov}{14}
\contentsline {subsection}{\numberline {2.0.9}Condizioni di Ergodicit\IeC {\`a}}{14}
\contentsline {section}{\numberline {2.1}Misure di centralit\IeC {\`a}}{14}
\contentsline {subsection}{\numberline {2.1.1}Eigenvector Centrality}{15}
\contentsline {subsection}{\numberline {2.1.2} Katz Centrality}{15}
\contentsline {subsection}{\numberline {2.1.3}PageRank centrality}{15}
\contentsline {section}{\numberline {2.2}Catene di Markov}{15}
\contentsline {subsection}{\numberline {2.2.1}Vicoli ciechi}{16}
\contentsline {subsection}{\numberline {2.2.2}Nodi Sink}{16}
\contentsline {section}{\numberline {2.3}La matrice di Google}{16}
